Representing Objects Using Topology

نویسندگان

  • Charlie Rothwell
  • Joseph L. Mundy
  • Bill Hoffman
چکیده

In this paper we call for the revival of the study of topological representations in computer vision. Topology allows us to express the connectivity relationships which exist between different primitives in images and in scenes. Although topology was once of significant interest in vision, it has recently become over-shadowed by geometric considerations. We believe that it has a very important role to play in visual processing. First we introduce an object-oriented class hierarchy which records the topological descriptions which exist in images and scenes. Once we have shown how the image topology relates to that of the scene, we demonstrate how it can be extracted from raw images. Subsequent to this, we describe how the newly found topological descriptions can be employed to facilitate feature grouping, the recognition of polyhedra, and the evaluation of recognition hypothesis which result from a mature object recognition system.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Representing Non-Rigid Objects with Neural Networks

Self-organising neural networks try to preserve the topology of an input space by means of their competitive learning. This capacity has been used, among others, for the representation of objects and their motion. In this work we use a kind of self-organising network, the Growing Neural Gas, to represent deformations in objects along a sequence of images. As a result of an adaptive process the ...

متن کامل

مدل‌سازی روابط توپولوژیک سه بعدی فازی در محیط GIS

Nowadays, geospatial information systems (GIS) are widely used to solve different spatial problems based on various types of fundamental data: spatial, temporal, attribute and topological relations. Topological relations are the most important part of GIS which distinguish it from the other kinds of information technologies. One of the important mechanisms for representing topological relations...

متن کامل

Construction of Hexahedral Block Topology and its Decomposition to Generate Initial Tetrahedral Grids for Aerodynamic Applications

Making an initial tetrahedral grid for complex geometry can be a tedious and time consuming task. This paper describes a novel procedure for generation of starting tetrahedral cells using hexahedral block topology. Hexahedral blocks are arranged around an aerodynamic body to form a flow domain. Each of the hexahedral blocks is then decomposed into six tetrahedral elements to obtain an initial t...

متن کامل

Curvature guided surface registration using level sets

We present a new approach for non-rigid surface-registration of 3D objects. By representing the surfaces as the zero-level of a signed distance function in 3D space, our algorithm becomes independent of topology. We propose an extension of Thirion’s Demons algorithm to register the distance images. Our extension includes the use of a curvature term to guide the registration in the direction tan...

متن کامل

The categories of lattice-valued maps, equalities, free objects, and $mathcal C$-reticulation

In this paper, we study the concept of $mathcal C$-reticulation for the category $mathcal C$ whose objects are lattice-valued maps. The relation between the free objects in $mathcal C$ and the $mathcal C$-reticulation of rings and modules is discussed. Also, a method to construct $mathcal C$-reticulation is presented, in the case where $mathcal C$ is equational. Some relations between the conce...

متن کامل

Understanding the Real World: Combining Objects, Appearance, Geometry and Topology for Semantic Mapping

A cornerstone for mobile robots operating in man-made environments and interacting with humans is representing and understanding the human semantic concepts of space. In this report, we present a multi-layered semantic mapping algorithm able to combine information about the existence of objects in the environment with knowledge about the topology and semantic properties of space such as room si...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996